package com.example.juc.interview;

import java.util.Arrays;

/**
 * 插入排序
 *
 * @author jl
 * @since 2021/11/9 12:48
 */
public class InsertionSort {

    public static int[] sort(int[] array) {
        for (int i = 1; i < array.length; i++) {
            // c是当前元素,先放到最后,不断比较交换到对应的位置
            int c = array[i];
            // j:当前元素要插入的位置
            int j = i;
            for (; j > 0 && array[j - 1] > c; j--) {
                array[j] = array[j - 1];
            }
            array[j] = c;
        }
        return array;
    }

    public static void main(String[] args) {
        int[] array = new int[]{16, 15};
        Arrays.stream(sort(array)).forEach(System.out::println);
    }
}
